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1. Introduction 

The aim of this note is to introduce a compound basis for the space of symmetric 
functions. Our basis consists of products of Schur functions and Q-functions. The 
basis elements are indexed by the partitions. It is well known that the Schur 
functions form an orthonormal basis for our space. A natural question arises. How 
are these two bases connected? In this note we present some numerical results of 
the transition matrix for these bases. In particular we will see that the determinant 
of the transition matrix is a power of 2. This is not a surprising fact. However the 
explicit formula involves an interesting combinatorial feature. 

Our compound basis comes from the twisted homogeneous realization of the 
basic representation of the afhne Lie algebra (cf. I4j). A brief account of the 
relation with A ^ is found in pQ. Also an expression of rectangular Schur functions 
in terms of the compound basis is given in [3J. 

This note is not written in a standard style of mathematical articles. It is more 
like a draft of a talk. In particular proofs are not given here. Details and proofs 
will be published elsewhere. 



2. Space of symmetric functions 

Throughout this note V denotes the space of polynomials in infinitely many 
variables: 

oo 

V = Q[t j] j>l] = ®V(n). 

n=0 

Here V(n) denotes the space of homogeneous polynomials of degree n, subject to 
deg tj = j. This space can be regarded as the ring of symmetric functions by 
identifying tj with a constant multiple of the j-th power sum pj = x\ + x 3 2 + ■ ■ ■ , 
where Xfc's are the "original" variables. 

The first basis for V consists of the Schur functions. Let P(n) denote the set of 
the partitions of n. For A € P(n), the Schur function S\(t) indexed by A is defined 

by 

,mii?ri2 

E X P A 1 2 — €V(n). 
1 milmi! • • • 

peP(n) 

Here the summation runs over all p = (l m i2™ 2 ■ • • ) € P(ri), and the integer Xp is 
the irreducible character of A of the symmetric group S n , evaluated at the conjugacy 
class p. The "original" (symmetric) Schur function is recovered by putting tj — 
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Pj/j. It is known that these Schur functions are orthonormal with respect to the 
inner product 

(F,G)=F(d)G(t)\ t=0 , 
where d — (7%-, \ ■ • • )• By this orthogonality one deduces that {S\ (t); A € 
P(n)} forms an orthonormal basis for the space V(n). 

The second basis for V is called the compound basis. Let SP(n) denote the set 
of the strict partitions of n. For A <E SP(n), the (Schur) Q-function Q\(t) indexed 
by A is defined by 

Q\(t)= 2 5 C P A 1 , 3 , €V(n). 

Here the summation runs over all odd partitions p = (I m i3 m 35«i5 . . . ) f n, the 
integer Cp is the irreducible spin character of A of the symmetric group S n , evaluated 
at the conjugacy class p, and e = or 1 according to that £(X) — £(p) is even or 
odd. The "original" (symmetric) Q-function is recovered by putting tj = %Pj/j- 
It is known that the Q-functions are orthogonal to each other with respect to the 
inner product 

(F,G)' = F(2d)G(t)\ t=0 
By virtue of this orthogonality, the set 

{Q»(t)S v tf);n e SP(n ), v e P(m), n + 2m = n} 

forms a basis for the space V(n), where we put 

S v {t') = S v {t)\ t ^ t2j . 

This compound basis naturally arises in the study of rectangular Schur functions 
as weight vectors of the basic representation of the afhne Lie algebra (cf. [4], 
BQ and [3]). 



3. Transition matrices 
We begin with some bijections between sets of partitions. The first one is 
ip : P(n) — > |J SP(n ) x P(m) 

no+2ni =n 

defined by A 1— > (X r ,X d ). Here the multiplicities rrii(\ r ) and rrii(X d ) are given re- 
spectively by 



mi(X r ) 



1 mj (A) = 1 (mod 2) 
mi (A) = (mod 2), 



and 



m 4 (A d 



±(m;(A)-l) mj (A)El (mod 2) 
|(mi(A)) m,(A)=0 (mod 2). 



For example, if A = (5 3 4 4 2 7 1), then A r = (521) and X d = (54 2 2 3 ). We set 
P(n ,m) = ip-^SPino) x P( m )). 
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The second bijection is 

4> : P(n) 



U OP(m) x P(n 2 ) 

ni+2n2— n 



defined by ip(X) — (A°,A e ). Here A° is obtained by picking up the odd parts 
of A, while A e is obtained by taking halves of the even parts. For example, if 
A = (5 3 4 4 2 7 1), then A° = (5 3 1) and A e = (2 4 1 7 ). 

The third bijection is called the 2-Glaisher map. Let A = (Ai, A2, • • • , A^) be a 
strict partition of n. Suppose that A^ = 2 Pi qi (i — 1,2, - • • ,£), where qi is odd. 
Then an odd partition A of n is defined by 



m 2j -i(\) 



E 



2 Pi . 



q i= 2j-l,i>l 



For example, if A = (8, 6, 4, 3, 1) then A = (3 3 , l 13 ). This gives a bijection between 
SP(n) and OP(n). 

Here are several identities for the lengths of the partitions. Let (n , ni) be fixed. 
Then we have 

Y t(\)= Y WA r ) + 2f(A d ))= Yl WA°)+^(A e ))- Yl (W+W), 

AeP(n) AeP(n) AeP(n) AeP(n) 

Y t(\)= Y, WA r ) + 2£(A d ))= Y WA°)+^(A e )), 

AeP(ni).iii) AeP(no,ni) AeP(no,«l) 

Y m d )= Y 2 ^ Ae )= E (*(A°)+*(A e )-*(A r )) = E WA r )-^(A'')+£(A e )), 

AeP(n) AeP(n) AeP(n) AeP(n) 

and 

Y ^ d ) = Y wa°)+w-w). 

AeP(no,ni) AGP(no,"i) 



For simplicity we write 



W\(t) = Q\r(t)S\d(t') 



for A e P(n). Our problem is to determine the transition matrix between two 
bases. Let A n = (ax^) be defined by 

s x (t)= Y ^Mt) 

for A e P(n). Here is a small list of A n . 

A 2 





(2,0) (0,1) 


(2) 
(I 2 ) 


1 1 

1 -1 



A, = 





(3,0) 


(21,0) 


(1,1) 


(3) 


1 





1 


(21) 


1 


1 





(I 3 ) 


1 





-1 



4 



KAZUYA AOKAGE, HIROSHI MIZUKAWA AND HIRO-FUMI YAMADA 



Ad 



(4) 
(31) 

(2 2 ) 
(21 2 ) 
(I 4 ) 



(4,0) (31,0) (2,1) (0,2) (0,1 2 ) 



1 
1 


-1 

-1 






1 

-1 
1 





(5,0) 


(41,0) 


(32,0) 


(3,1) 


(21,1) 


(1,2) 


(M 2 ) 


(5) 


1 








1 





1 





(41) 


1 


1 





1 


1 








(32) 





1 


1 


1 








1 


(31 2 ) 


1 


1 


1 








-1 


-1 


(2 2 1) 





1 


1 


-1 





1 





(21 3 ) 


1 


1 





-1 


-1 








(I 5 ) 


1 








-1 








1 



A* 



One readily sees that the entries are integers. Also, looking at the columns 
corresponding to (/i,0) with p G SP(n), entries are non-negative integers. The 
submatrix consisting of these columns will be denoted by T n . The entries of F n 
are called the Stembridge coefficients, whose combinatorial nature has been known 
(i, 0). 

Here we recall the definition of decomposition matrices for the p-modular rep- 
resentations of the symmetric group S n . Let p be a fixed prime number. A par- 
tition A = (Ai, A2, • • • , A^) is said to be p-regular of there are no parts satisfying 
A; = A; + i = ••• = A;+p_i > 1. Note that a 2-regular partition is nothing but 
a strict partition. The set of p-regular partitions of n is denoted by P r ^ p \n). A 
partition p — (l™i2 m2 • • • ) is said to be p-class regular of m p — m,i v = • • • = 0. 
Note that a 2-class regular partition is nothing but an odd partition. The set of 
p-class regular partitions of n is denoted by P c ^ p \n). The p-Glaisher map A i — ^ A is 
defined in a natural way. This gives a bijection between P r ^ p \n) and P c ( p \n). For 
A € P r{ - P \n), we define the Brauer-Schur function (t) indexed by A as follows. 

.m 1 ,rn 2 

B?{t)= J2 1 , 2 , ■ €V(»), 

p milmy- ■ ■ ■ 

pgpc(p)( rl ) 

where ipp is the irreducible Brauer character corresponding to A, evaluated of the 
p-regular conjugacy class p. These functions form a basis for the space (n) — 
Vb) r\V{n), where 

V {p) =Q[tf,j > l,j^0(modp)}. 

Given a Schur function S\(t), define the p-reduced Schur function (t) by 
"killing" all variables t p ,t2 P , ■ ■ ■ ; 

There p-reduced Schur functions are no longer linearly independent. All linear 
relations among these polynomials are known (cf. [2]). The p-decomposition matrix 
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Dn = {dxfj) is defined by 
for A e P{n). 

Now let us go back to the case of p = 2. We shall write D n in place of D„ ' . By 

definition, the Stembridge coefficients a> M (A £ P(n),fi <E SP{n)) appear as 

Si 2) (i)= £ a AM Q M (*). 

Looking at the matrices D n = (dx^) and T n = (a\^), one observes that they are 
"very similar". In fact one can prove that they are transformed to each other by 
column operations. We consider the Cartan matrix C n — t D n D n and the corre- 
spondent G n = T n r n . The elementary divisors of C n and G n coincide. They are 
given by {2 e ^~ e (^; A <E SP(n)} ({7\). Our transition matrix A n = (ax^x^ePin) 
can be regarded as a common generalization of the matrix T n of Stembridge coef- 
ficients and the decomposition matrix D n . 

We have a formula for the determinant of A n . 

|detA„| =2 fc ", 

where k n = £ AeP(n) l{\ d ) = ExeP(n)(^ r ) ~ W)- 
Here is a list of k n . 



n 


l 


2 


3 


4 


5 


6 


7 8 ••• 







1 


1 


4 


5 


11 


15 28 ••• 



It is natural to consider the Cartan-like matrix t A n A n . Let us look at some of 
these matrices. 



A 2 A 2 = 



(2,0) 
(0,1) 



(2,0) 
2 




M) 

2 



3^3 




(4,0) 



'At A, 



(4,0) 

(31,0) 

(2,1) 

(0,2) 

(0,1 2 ) 



(31,0) 
2 
3 






(2,1) 


4 





3,2) (0,1 2 ) 



3 
1 
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(5,0) 


(41,0) 


(32,0) 


(3,1) 


(21,1) 


(1,2) 


(M 2 ) 


(5,0) 


( 5 


3 


1 











o \ 


(41,0) 


3 


5 


3 














(32,0) 


1 


3 


3 














(3,1) 











6 


2 








(21,1) 











2 


2 








(1,2) 

















3 


1 


(M 2 ) 


V o 














1 


3 / 



It can be verified that t A n A n is block diagonal indexed by the pairs (n ,ni). 
Let B no ^ ni be the corresponding block in t A n A n . Note that the principal block 
B n _o is nothing but the matrix G n . It is plausible that there is a nice formula 
for elementary divisors of the block B n0tni . At present, however, we only have a 
formula for the determinant. 

\detB no , ni \ = 2^p<n ,„ 1 )W* r )-*(W(V 1 )). 



4. Towards the general characteristic 

We want a compound basis for the general characteristic p, i.e., a basis for the 
space 

where V( p ) = Q[t P j;j > 1]. However, since Schur's Q-functions are defined only 
for the strict partitions, we must give up taking Q-functions. We saw that the 
Stembridge matrix T n and the decomposition matrix D n are similar. Therefore, 
for the case of general p, we adopt the Brauer-Schur functions B^ (t) instead of 
Q-functions. 

Let p be a fixed prime number. For a partition A = (Ai, • • • , A^) of n, partitions 
A r ^ and X d ^ are defined in the following way. The multiplicities rrii(X r ^) and 
mj(A d ( p )) are given respectively by 

mi (\ r ^) = k if rm(X) = k (mod p) 

and 

m t (\ d ^)= m *W- k if mi {\) = k (modp). 

For example, if p = 3 and A = (5 3 4 4 2 n l 2 ), then A r ^ = (42 2 1 2 ) and X d ^ = (542 3 ). 
This gives a bijection 

tp^ : P(n) — » (J P r{p) (n ) x P{ ni ). 

no-\-pni—n 

In view of this bijection, we define, for A € P(n), 

wj?\t) = B%> w (t)S x « r >{t (p )), 
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where tr p ) = {t p ,t2 P ,t3 P , ■ ■ ■)■ These functions are linearly independent and form a 

compound basis for the space V(n). Inconsistently Wi. (t) and W\(t) are not the 
same. Unfortunately we do not know any connection with representation theory of 
affine Lie algebras yet. At present we only verify some numerical properties of this 
compound basis. 



Let A 



(p) 



(a\fj,) be the transition matrix defined by 



E 



for A e P(n). One verifies that An^ is an integral matrix and 



where = ^ 



AGP(n) 



i(\ d ^). 



detAW =p k ~\ 

As in the case of p — 2, we consider the matrix 



*4 P) 4 P) . This is a block diagonal matrix indexed by the pairs (no, ni). Let B^ 



be the corresponding block in t A < ]f > A < ]f > . 



no,ni 

(p) 



It is obvious that the principal block B„ ' 
coincides with the Cartan matrix Cn J at characteristic p. The elementary divisors 



of B { n p> = C ( n p> are given (H) by 

{p— ;AeP r W(«)}, 

where A denotes the image of the p-regular partition A via the p-Glaisher map. For 
the general block we are only aware of the determinant. 



where 



Het R( p ) — n A 



(M^)epHri(„ )xF(m) v 



.4 



(3) 



the matrices A 


l p) and * 


a(p) a(p) 


for the 


case p = 3 and n 


= 5. 




(5,0) 


(2 2 1,0) 


(41,0) 


(32,0; 


(31 2 ,0) 


(2,1) 


(1 2 ,1) 


(5) 


1 














1 





(41) 








1 











1 


(32) 








1 


1 








-1 


(31 2 ) 














1 








(2 2 1) 


1 


1 











-1 





(21 3 ) 





1 











1 





(I 5 ) 











1 








1 



*4 3) 4 3) 



(5,0) 
(2 2 1,0) 

(41,0) 

(32,0) 

(31 2 ,0) 

(2,1) 

(1 2 ,1) 



(5,0) (2 2 1,0) 
1 
2 








(41,0) 


2 
1 






(32,1 


1 
2 






(31 2 , 





1 






0) 



(2,1) 





3 




(1 2 ,1) 
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There may be another natural generalization using the Hall-Littlcwood symmet- 
ric functions at root of unity (cf. [5]). The Brauer-Schur function B^\t) can be 
replaced by P\ (t; exp 2ir\/— l/r) for any natural number r. This version of com- 
pound bases should be investigated separately. 
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